Войти
  • 83657Просмотров
  • 3 года назадОпубликованоColin Galen

A Deep Understanding of Dynamic Programming [Intro / Overview]

Here's a post describing my current goals for the website (they are very cool, and will involve a system that auto-debugs your code): Link to this lesson on the course's website: [gone for now, sorry] Currently, judging/debugging capabilities are not available yet, but it does have a text version of this lesson and some links to places to submit the problems. Slides link: Good tutorial on recursion (until I release one myself): Timestamps: Intro/resume 00:00 Structure 01:05 What is DP? 01:46 Setting up the problem 02:16 An iterative solution 03:13 A recursive solution 06:54 Vocab 09:37 Tricks for solving problems 13:23 Extra problem 1 16:23 Extra problem 2 19:05 Extra problem 3 22:33 Recursive vs. iterative 24:10 Extensions of DP 26:10 Conclusions 27:48